CLAIMS 



[0021] What we claim as our invention is a White Space Algorithm and the embodiments 
of our invention for which an exclusive property or privilege is claimed are defined as 
follows: 

1 . A method for supporting the automatic creation of high quality drawings that 
are free from graphics and text overwrites, comprising: 

a series of drawing plane bitmaps constructed by stroking graphics and 
text elements into equivalent pixel sets that represent committed drawing 
graphics and proposed drawing graphics; 

the use of said bitmaps to dynamically track the ongoing state of 
committed drawing graphics; 

the use of said bitmaps to compare proposed drawing graphics with 
already committed drawing graphics to determine the quality of white space 
available for the placement of proposed new graphics; 

the use of control variables and status variables to guide adjustments along 
a vector, or about a rotation point, as a means of moving proposed new 
graphics into locations of white space. 

2. The method according to claim 1 , wherein bit level manipulations are used to 
track and compare committed and proposed drawing bitmaps to quantify the 
quality of white space available in the vicinity of tentative placement 
coordinates. 

3. The method according to claim 1 , wherein the said control variables enable 
client applications to activate and manipulate the behavior of the white space 
algorithm 

4. The method according to claim 1 , wherein the said status variables quantify 
the result of tracking and comparison operations and provide client 
applications with essential information to determine the quality of white 
space. 
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The method according to claim 1, wherein primary, secondary and 
supplementary slide vectors define the direction along which adjustments are 
made to move a proposed tentative graphics element into a location of white 
space. 

The method according to claim 1, wherein a point at a given radius to a given 
coordinate and a rotation about which adjustments are made to move a 
proposed tentative graphics element into a location of white space. 
The method according to claim 3, wherein said control variables include halos 
around graphics elements for controlling the proximity of proposed tentative 
graphics to committed graphics. 

The method according to claim 1, wherein the white space algorithm operates 
as a server type nucleus that can be utilized by a plethora of different client 
applications from virtually any discipline. 

The method according to claim 3, wherein said control variables allow a skip 
over feature to be enabled in order to suppress the drawing of a portion of a 
line over dense areas of committed graphics. 

The method according to claim 4, wherein said status variables ensure the 

complete generality of the algorithm and provide information to client 

applications that can be applied to solve a wide class of problem 

The method according to claim 2, wherein extremely effective and highly 

efficient bit level manipulations are employed with a logical OR being used to 

add to the bit map and a Logical AND used to compare a proposed new 

graphic element with previously drawn graphic elements. 

The method according to claim 1, wherein text elements are represented in the 

bitmap as a set of parallel lines and are used for the purpose of overwrite 

detection. 

The method according to claim 1, wherein the solution is highly scalable 
providing performance levels that are linear and proportional to the total 
number of graphics elements in the completed drawing. 
The method according to claim 1, wherein white space is located through the 
use of efficient bitmap manipulations to compare the additional graphics with 
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already committed graphics to provides performance levels for comparisons 
that are independent of the complexity and density of the committed graphics. 
The method according to claim 1, wherein the said bitmaps are also used to 
represent a 'must hit' filled polygon region that is used to ensure maximum 
overlap for the proposed graphics, achieved by inverting the objective of the 
bit level comparisons in favor of an overlay. 

The method according to claim 12, wherein the said text elements that contain 
more than a single word, may be split into equivalent multi-line text elements 
when sufficient white space cannot be located for the initial single line text 
element. 
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